with reduced run times, as compared to 
existing rebinning approaches. This ap- 
proach is able to take advantage of vector- 
ized instructions such as Single Instruc- 
tion Multiple Data (SIMD), to perform 
the rebinning operation. 

The algorithm completely vectorizes 
the data rebinning operation, in the 
sense that a “single” arithmetic opera- 
tion is applied simultaneously to multi- 
ply distinct data sets and is executed with 
the approximate run time of that opera- 
tion applied to a single data set. For 
lower-level computer languages, such as 
C or assembly, vectorized operations can 


be implemented using central process- 
ing unit (CPU) single-instruction, multi- 
ple-data (SIMD) capabilities, such as 
streaming SIMD Extensions 3 (SSE3) on 
x86 computer architecture or AltiVec on 
PowerPC processors. Thus, although the 
algorithm has been implemented using 
MATLAB, it is not fundamentally tied to 
MATLAB, and can be implemented 
using other programming languages. 

The vectorized data rebinning (down- 
sampling) procedure offers a reduced 
run time when compared with standard 
rebinning algorithms. In general, algo- 
rithms are often optimized by trading 


decreased run time for increased mem- 
ory, where the latter is needed for stor- 
ing additional code, pre-computed re- 
sults, or other ancillary data. However, 
the vectorized rebinning approach does 
not have increased memory require- 
ments compared with conventional ap- 
proaches. The underlying fundamental 
advantage to this technology is the uti- 
lization of vectorized instructions for the 
rebinning operation. 

This work was done by Bruce Dean, David 
Aronstein, and Jeffrey Smith of Goddard Space 
Flight Center. Further information is con- 
tained in a TSP (see page 1). GSC-15949-1 


@ Display Provides Pilots with Real-Time Sonic-Boom Information 

The impact of sonic booms can be controlled over populated areas. 

Dryden Flight Research Center, Edwards, California 


Supersonic aircraft generate shock 
waves that move outward and extend to 
the ground. As a cone of pressurized air 
spreads across the landscape along the 
flight path, it creates a continuous sonic 
boom along the flight track. Several fac- 
tors can influence sonic booms: weight, 
size, and shape of the aircraft; its alti- 
tude and flight path; and weather and 
atmospheric conditions. This technol- 
ogy allows pilots to control the impact 
of sonic booms. 

A software system displays the location 
and intensity of shock waves caused by 
supersonic aircraft. This technology can 
be integrated into cockpits or flight con- 
trol rooms to help pilots minimize sonic- 
boom impact in populated areas. The 
system processes vehicle and flight pa- 
rameters as well as data regarding cur- 


rent atmospheric conditions. The dis- 
play provides real-time information re- 
garding sonic boom location and inten- 
sity, enabling pilots to make the 
necessary flight adjustments to control 
the timing and location of sonic booms. 
This technology can be used on current- 
generation supersonic aircraft, which 
generate loud sonic booms, as well as fu- 
ture-generation, low-boonr aircraft, an- 
ticipated to be quiet enough for popu- 
lated areas. 

When fully deployed in real time, the 
display will leverage existing tools devel- 
oped and enhanced by the U.S. Air 
Force and NASA to predict sonic boom 
parameters. The prediction data will be 
integrated with a real-time, local-area, 
moving-map display that is capable of 
displaying the aircraft’s current sonic 


boom footprint at all times. The pilot 
will be able to choose from a menu of 
pre-programmed maneuvers such as ac- 
celerations, turns, or pushovers, and the 
predicted sonic boom footprint for that 
maneuver appears on the map. After 
fully developed and implemented, this 
will allow the pilot to select or modify pa- 
rameters to either avoid generating a 
sonic boom or to place the sonic boom 
in a specific location. The system may 
also provide pilots with guidance on how 
to execute the chosen maneuver. 

This technology will enable super- 
sonic commercial flight without disturb- 
ing population centers on the ground. 

This work was done by Ed Haering of Dry- 
den Flight Research Center and Ken Plotkin of 
Wyle. Further information is contained in a 
TSP (see page 1 ). DRC-008-001 


© Onboard Algorithms for Data Prioritization and Summarization 
of Aerial Imagery 

Clustering/ machine learning methods are used to structure data for prioritization, mapping, 
and downlinking. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Many current and future NASA mis- 
sions are capable of collecting enormous 
amounts of data, of which only a small 
portion can be transmitted to Earth. 
Communications are limited due to dis- 
tance, visibility constraints, and compet- 
ing mission downlinks. Long missions 
and high-resolution, multispectral imag- 


ing devices easily produce data exceed- 
ing the available bandwidth. To address 
this situation, computationally efficient 
algorithms were developed for analyzing 
science imagery onboard the spacecraft. 
These algorithms autonomously cluster 
the data into classes of similar imagery, 
enabling selective downlink of represen- 


tatives of each class, and a map classify- 
ing the terrain imaged rather than the 
full dataset, reducing the volume of the 
downlinked data. A range of approaches 
was examined, including k-means clus- 
tering using image features based on 
color, texture, temporal, and spatial 
arrangement. 
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